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Abstract. Let G be a finite group written multiplicatively. By a sequence over G, we mean a finite 
sequence of terms from G which is unordered, repetition of terms allowed, and we say that it is a 
product-one sequence if its terms can be ordered so that their product is the identity element of G. The 
small Davenport constant d(G) is the maximal integer I such that there is a sequence over G of length I 
which has no nontrivial, product-one subsequence. The large Davenport constant D(G) is the maximal 
length of a minimal product-one sequence — this is a product-one sequence which cannot be partitioned 
into two nontrivial, product-one subsequences. The goal of this paper is to present several upper bounds 
for D(G), including the following: 

d(G) + 2\G'\ - 1, where G' = [G,G] < G is the commutator subgroup; 

§ IGI, if G is neither cyclic nor dihedral of order 2n with n odd; 

■ if G is noncyclic, where p is the smallest prime divisor of |G|; 

p ~ |G|, if G is a non-abelian p-group. 

As a main step in the proof of these bounds, we will also show that D(G) = 2q when G is a non-abelian 
group of order |G| = pq with p and q distinct primes such that p \ q — 1. 



1. Introduction 

Let G be a multiplicatively written, finite group. A sequence S over G means a finite sequence of 
terms from G which is unordered, repetition of terms allowed. We say that S is a product-one sequence 
if its terms can be ordered so that their product equals 1, the identity element of the group. The small 
Davenport constant d(G) is the maximal integer £ such that there is a sequence over G of length £ which 
has no nontrivial, product-one subsequence. The large Davenport constant D(G) is the maximal length 
of a minimal product-one sequence — this is a product-one sequence which cannot be partitioned into two 
nontrivial, product-one subsequences. A simple argument [3] Lemma 2.4] shows that 

d(G) + 1 < D(G) < \G\, (1) 

with equality in the first bound when G is abelian, and equality in the second when G is cyclic. 

The study of D(G), for G abelian, is a classical and very difficult problem in Combinatorial Number 
Theory When G is non-abelian, there is more than one way to naturally extend the definition of the 
Davenport constant. This was first done by Olson and White [II] who introduced the small Davenport 
constant d(G) and gave the general upper bound d(G) < \\G\ (for G non-cyclic) that was observed to 
be tight for non-cyclic groups having a cyclic, index 2 subgroup. 
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This paper is a continuation of [3J . There, paralleling the result of Olson and White, the author along 
with A. Geroldinger determined the large Davenport constant D(G) for groups having a cyclic, index 2 
subgroup. Here, we parallel the result of Olson and White in a different fashion, proving several general 
upper bounds for D(G). In view of ([1]), the bounds proved here, in many cases, also improve upon 
the upper bound of Olson and White for the small Davenport constant. For detailed background and 
motivation concerning the study of D(G), including connections with Invariant Theory, we direct the 
reader to the prior paper [3] . We follow the notation outlaid in detail in [3] and will make frequent use of 
the results cited and proved there. In the interest of space, we have not repeated this information here, 
meaning the reader will need a copy of [3J on hand before preceding further. 

The paper is organized as follows. In Section[5J we describe the brief amount of additional notation and 
results needed for this paper but not found in [3J. In Section[3J we show that the lower bound d(G) + 1 < 
D(G) cannot be too far from the truth. Specifically, we prove the upper bound D(G) < d(G) + 2\G'\ — 1, 
where G' = [G, G] < G is the commutator subgroup, with equality holding if and only if G is abelian. We 
will also prove a crucial technical lemma needed for later sections as well as a refinement of the bound 
D(G) < d(G) + 2|G'| — 1 under additional hypotheses. In Section we prove several upper bounds 
for D(G) when G is a p-group. Chief among these, that D(G) < p + %~ 2 \G\ holds for a non-abelian 
p-group G. In Section [5j we tackle the main group of difficulty in this paper — the non-abelian group 
of order pq — and determine the exact value of the large Davenport constant for such groups (the small 
Davenport constant of these groups was previously computed by Bass pQ). The methods used in Section 
[5] will then be put to further use in Section [5] to determine the small Davenport constant of another 
problematic group: G = (a, t : a q = 1, r 4 = 1, ar — ra r ), where q is an odd prime and r 2 = — 1 
mod q. Finally, in Section making full use of the previous results as well as the main result from [3J, 
we prove two general upper bounds for D(G) when G is non-cyclic. First, that D(G) < ||G|, where p is 
the smallest prime divisor of |G|; and second, that D(G) < ||G|, provided that G is also not dihedral 
of order 2n with n odd (it is known that D(G) = |G| for such groups [3]). The latter mirrors a similar 
upper bound for the Noether constant from Invariant Theory [ID] . 

2. Notation and Preliminaries 

As mentioned already, we use the notational conventions described in detail in [3J as well as the results 
found there. However, we have need of a small amount of additional notation and results. First, if G is 
a group, X C G is a subset, and S € ^(G) is a sequence over G, then 

Vx(S) = ^v x (S) 

is the number of terms of S from X . Second, we need the natural extension of the subsequence sum and 
product notation defined in [3j: 

X< n (S)= |J £fc(S) and U n (S)= (J U h (S), 

he[l,n] fte[l,n] 

where S £ F{G) is a sequence over a group G. We also have need of the characterization of equality in 
the Cauchy-Davenport Theorem [3J Theorem 4.1] 19, Theorem 2.2] [5J Theorem 6.2], which was done by 
Vosper Theorem 2.4] Theorem 8.1]. 



THE LARGE DAVENPORT CONSTANT II 



3 



Theorem 2.1 (Vosper's Theorem). Let G = C p with p prime and let A, B C G be nonempty subsets 
with \A\, \B\ > 2. // 

\A + B\< min{p- 1, \A\ + \B\}, 
then A and B are arithmetic progressions of common difference. 

Many of our arguments rely upon the use of a subgroup H < G acting upon the finite group G by 
conjugation (see [T3J Chapter 1]). We use fairly standard notation for this. For a subset A C G and 
x G G, we let 

x A — {a~ 1 xa : a G A}. 

More generally, if A, B C G, then 

A B = {b^ab : a G A, b G B}. 

Thus a H is the iJ-orbit of a under the action of conjugation by elements from H < G, which has size 

\a H \ = \H\/\C G (a)nH\. (2) 

For a finite group G, we let 77(G) denote the minimal integer such that every sequence S G T(G) with 
length \S\ > 77(G) has a nontrivial product-one subsequence of length at most max{ord(<7) : g G G}. 
When G = G^ with n > 2, we have max{ord(g) : g G G} = exp(G) = n, and both the constants 77(G) 
and D(G) are known [?J Theorem 5.8.3]: 

r)(C*) = in - 2 and d(C£) + 1 = D(C 2 n ) = 2n - 1. (3) 

Finally, as noted in (31 Section 2], given any sequence S G J-(G), we have tt(G) contained in a G'-coset, 
where G 1 — [G, G] < G is the commutator subgroup. Thus 7r(5) = Ag for some A C G' and g E G. 
Consequently, if we have sequences S%, . . . ,St G J~(G), then, for each i G [1, €], we have 

n (Si) = Aigi for some Ai C G' and 0j G G. 

Furthermore, since G' < G is a normal subgroup, and thus invariant under conjugation automorphisms, it 
follows, for each j G [1,^], that g\ . . .gj-iAj — A'-g\ . . -gj-i for some A'- C G' with \A'A = \Aj\ = \n(Sj)\. 
Specifically, A) = A^f 1 "^- 1 ^ . Thus 

7r(5i)7r(S 3 ) . . . n(S e ) = (A m )(A 2 g 2 ) . . . (A m ) - A[A' 2 . . . A' e g, 

where g — g\ . . . gg. In particular, if G' = C q with g prime, then theorems estimating the cardinality of a 
sumset in C q , such as the Cauchy-Davenport Theorem, can be applied to estimate the cardinality of the 
product-set tt(Si) . . . n(Sn). We will frequently do this without further reference to the intermediary sets 
A\ C G'. 

3. Upper Bounds Involving d(G) and |G'| 

As noted in (fTJ), we have d(G) + 1 < D(G) with equality if G is abelian. In this section, we show that 
the inequality d(G) + 1 < D(G) cannot be far from equality. Indeed, the closer G is to being abelian (as 
measured by the commutator G' — [G, G]), the closer D(G) is bounded to d(G) + 1. The main result of 
the section is the following. 
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Theorem 3.1. Let G be a finite group. Then 

D(G) < d(G)+2\G'\ - 1, 
where G' = [G, G] < G is the commutator subgroup of G, with equality if and only if G is abelian. 

The proof of Theorem 13.11 will be given at the end of the section. Before continuing, we make the 
following easy observation. 

Lemma 3.2. Let G be a group. If x, y G G are elements such that xy ^ yx, then xy £ Z(G). 

Proof. Assume by contradiction that xy G Z(G). Then xyx~ 1 y~ 1 — x~ 1 xyy~ 1 = 1, which implies 
xy = yx, contrary to hypothesis. □ 

We continue with an extremely important technical lemma embodying a simple algorithm at the heart 
of many of the proofs. We need several variations on the algorithm, which accounts for the rather weighty 
and technical formulation of Lemma [ 



Lemma 3.3. Let G be a non-abelian, finite group, let S* G J-*{G) be an ordered sequence, let H < G be 
an abelian subgroup, let 

w > 1, luh G Z, and loq 6 {0} U [2, \S*\] with loq < uj, 

and suppose that |7r(So)| > |So| — w o and tt(So) H (G \ Z(G)) (if ujq > 0), where So — [5*(l,wo)], 
and that there are at least loh terms of S ^ • S from H. 
Then there exists an ordered sequence S'* G J~(G) with 

[S'*] = [S*] and ir(S'*) G ir{S*) G , (4) 

having a factorization 

S'* =T* • . . . • T r *_ x • T r * • R*, (5) 

where T* , . . . ,T* , R* G J-*(G) and r > 0, such that, letting R = [R*] and Ti = [T*] for i G [l,r], we 
have Sq \T\ (if uio > 0), 

v(Ti) n (G \ Z(G)) + and \ir{T i )\>\T l \>2 fori£[l,r], 7r(Ti) G = 7r(T,) for i G [1, r - 1], 

(6) 

and either 

T 

(i) ^2\Ti\ < w — 1 and (supp(i?)) < G is a proper subgroup, or 

i=l 

r r— 1 

(ii) w < ^2\Ti\ < w + 1, with the upper bound only possible if \T r \ — 2 and \Ti\ = u> — 1, and there 

i=l i=l 

are at least ojh terms of R from H , or 

r 

(iii) |Tj| < w — 1 and there are precisely luh terms of R from H. 

i=l 

Proof. Let S = [S*\. First observe that 

tt(>(2, \S\) ■ 5*(1)) = S*(irV(S*)S*(l). 

Thus cyclically shifting the terms of S* results in an ordered sequence S'* with [S 1 *] = [S*] — S and 
product in tt(S*) , as required by (|U). 
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Let S'* G J-*(G) be an ordered sequence with a factorization (and all notation) given by ([5]), satisfying 
all parts of the lemma apart from (possibly) conclusions (i)-(iii), with at least ojh terms of R from H , 

r r 

with |T,.| = 2 if Y = w + 1, and subject to all this, with Y Ti| < w + 1 maximal. We begin by 

i=l i=l 

showing that such an ordered sequence S' exists. 

If wo = 0, then all conclusions of the lemma apart from (i)-(iii) hold taking R* — S* — S'* and 
r = 0; moreover, we know S* = R* contains at least ujh terms from H by hypothesis, and clearly 

r 

Y \Ti\ = < u). Thus the S'* described above exists in the case u>q = 0. On the other hand, if wo > 2 

i=l 

(note ujq = 1 is not allowed by our hypotheses), then all conclusions of the lemma apart from (i)-(iii) 
hold taking S* = S'* , R* = S*(ui + 1, \S*\), r = 1 and T* = 5*(1, co ) (as follows from the hypotheses); 
moreover, we know that |Ti | = loq < lo < oj + 1 and that R* = S*(ujq + 1, \S*\) contains at least ujh terms 
from H by hypothesis. Thus the S 1 * described above exists in the case wq > 2 as well. 

r 

If \Tj\ > uj, then (ii) holds and the proof is complete. Therefore we can assume 

i=l 

r 

Y)Ti\<u-l. (7) 

i=l 

Hence, if there are precisely ujh terms of R from H, then (iii) holds and the proof is again complete. 
Therefore, since there are assumed to be at least ujh terms of R from H, it follows that this estimate 
must be strict: 

vh{R) > u H + 1. (8) 

If (supp(i?)) < G is a proper subgroup, then (i) holds, completing the proof once more. Therefore we 
can assume 

(supp(i?)) - G. (9) 

r 

We now aim to show that (JT])-© allow us to contradict the maximality of Y l^il f° r ■ We proceed in 

i=i 

two cases. 

Case 1: r > 1 and ir(T r ) G ^ vr(T r ). 

If 7 r(T r ) supp (- R ) = 7r(T r ), then it is easily shown that 7r(T r )< su PP^)> = n(T r ). But since © gives 
(supp(E)) = G, this would mean n(T r ) G = 7r(T r )< supp ( fi )> = n(T r ), contrary to case hypothesis. Therefore 
there must be some g £ supp(i?) such that gir(T r ) ^ ir(T r )g. Let x G [1, \R\] be minimal such that 
R*{x)Ti{T r ) ^ n(T r )R*(x). 

By the minimality of x, we have R*(y)ir(T r ) = n{T r )R*(y) for every y 6 [l,x— 1]. Since ir(T 3 ) G = ir(Tj) 
for j £ [1,7- - 1] (in view of ([5]) holding for S'*), we also have R*(y)w(Tj) — ■K{T ] )R*{y) for every 
y E [1, x — 1] and j G [1, r — 1]. Thus, for each j G [l,r], there exists ordering T'* of Tj such that 

7r(iT(l, z - l))7r(T'*) - ^(T/h(i?*(l, a: - 1)). 

Hence 

vr(i?*(l, z - l))vr(T'*) . . . 7r(T'*) = tt(T*) . . . 7r(T r *)7r(ir(l, s - 1)) . 

In other words, allowing re-ordering of the terms of the T^, we can commute the terms from R*(l, x — 1) 
past the Ti while preserving that the resulting ordered sequence still has the same product. Then, as 
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mentioned at the beginning of the proof, we can cyclically shift the terms R*(l,x — 1) until the sequence 
T'* is once again the start of the resulting sequence 

S"* := T'\ ■ . . . • T'*. ■ R*(x, \R\) ■ R*(l,x- 1), 

and this will preserve that tt(S"*) G tt(S"*) g = n(S*) G (note that the hypothesis n{S'*) € tt(S*) g is 
equivalent to ir(S'*) G — n(S*) G ). Moreover, this does not affect any of the defining properties of the T i; 
which means that (by replacing S'* by S"* , the T* by the T'*, and R* by R*(x, \R\) • R*(l,x- 1)), we 
can w.l.o.g. assume x = 1. 
Observe that 

n(T r )R*(l) U R*(l)ir(T r ) C ir(r r • iT(l)). 
Moreover, we have ir(T r )R* (1) ^ i?*(l)7r(T T .) in view of x = 1 and the definition of x. Thus 

k(r r -ir(i))| > k(T r )| + i. 

If gR*(l) = R*(l)g for every g G 7r(T r ), then i?*(l)7r(T r ) = Tr(T r )R*(l) would follow, contrary to the 
definition of a; = 1. Therefore there must be some g G 7r(T r ) with i?*(l)<7 7^ gi?*(l), in which case 
Lemma [3.21 ensures that the element gR*(l) G tt (T r • R*(lfj is from G \ 1(G). In view of ©, we see 

r 

that R'* :— R*(2, \R\) contains at least u>h terms from H, and ([7]) ensures that ^7 < u> < uj + 1, 

i=l 

where T(* := T* for i G [l,r- 1] and T;* := T r * • i?*(l). But now the maximality of J2 l T »l for S '* is 

i=l 

contradicted by the factorization S'* — T'* • . . . • T'* • R'* , completing Case 1. 

Case 2: r = or 7r(T r ) G = 7r(T r ). 

If gh = hg for all g, h G supp(i?), then (supp(i?)) must be abelian. Hence, since G is non-abelian 
by hypothesis, (supp(i?)} is a proper subgroup of G, contrary to (0). Therefore, there must be go, h G 
supp(i?) with goho ^ ^-o.9o- Swapping the order of adjacent terms of R* that commute with each other 
preserves all assumptions from the definition of S'* . Consequently, performing such swaps, we can either 
arrange that R* has the non-commuting terms go and ho adjacent to each other or else has go adjacent to 
another term h' that also does not commute with go- Either way, we may assume there are consecutive 
terms in R* that do not commute, say R*(x)R*(x + 1) ^ R*(x + l)R*(x) with x G [1, \R\ - 1]. 

By ([5]) and case hypothesis, we have ir(Tj)g — gw(Tj) for all g G G and j G [1, r]. Thus, as we argued 
in Case 1, we can commute the terms R*(l,x — 1) past the T* , re-ordering each Ti appropriately, and 
then cyclically shift the terms R*(l,x — 1) to thereby w.l.o.g. assume x = 1. 

Let T* +1 := R*(l,2), T r+X = [T* +1 ] and Rf* := R*(3, \R\). Since R*(1)R*(2) ^ R*(2)R*(1) (in view 
of the definition of x — 1), we have |7r(T r +i)| > 2 = |T r+ i| while Lemma [3.21 ensures that 7r(T r+ i) n 
(G \ Z(G)) ^ 0. In view of the case hypothesis, we have n(T r ) G = n(T r ), while ^{Tj) = ir^Tj) holds 
for j G [l,r — 1] from the hypotheses in the definition of S'*. Since H is abelian and the terms R*(l) 
and R*(2) do not commute with each other, it follows that at most one term from i?*(l,2) is from H, 
whence ([5]) ensures that R'* contains at least u>h terms from H. By its definition, we have |r r +i| = 2, 

r+l r 

and gives |2j| < U) — l + 2 = o; + l. But now the maximality of ^ \Ti\ for S'* is contradicted by 

i=l i=l 

the factorization S'* — T* ■ . . . ■ T* • T* +1 • R'* , completing Case 2 and the proof. □ 
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Next, we give a simple application of Lemma \'3. 31 Note that the p defined in Corollary 13.41 is always 
at least as big as the smallest prime divisor of |G|. 

Corollary 3.4. Let G be a finite, non-abelian group, let G' = [G, G] < G be its commutator subgroup, 
and let 

p = nun{|G|/|C G (a?)| : x G G \ Z(G)}. 
Suppose G' is cyclic of prime order. Then 



D(G) < max \ d(G) + |G' 



\G' 



U <^ D(H) + \G'\ 



\G'\-2 
p-l 



p-l 

In particular, if we also know that all proper subgroups H < G are abelian, then 

D(G) < d(G) + |G'| l(l 1 2 



— 2 : H < G proper 



}) 



p-l 

Proof. Since G is non-abelian, G' < G is nontrivial and Z(G) < G is proper. Note that the "in particular" 
statement of the corollary follows from the main part in view of the inequality D(H) = d(H) + l < d(G) + l 
holding for any abelian subgroup H < G (care of [21 Lemma 2.4.3]). In view of @, we see that p > 2 is 
the minimal size of an orbit of an element g G G \ Z(G). Assume by contradiction that we have an atom 
S e A(G) with 

\G'\-2 



S\ > max <^ d(G) + |G'| 



\G'\-2 











p-l 



1 : H < G proper 



(10) 



Since S G -4(G), there is an ordering S* G J"*(G) with [S*] = S and ir(S*) = 1. 



Apply Lemma \3. 31 to 5* taking H trivial, w — |G'| 



S'* = Tj" • 



G'|-2 
p-l 

• t; • r* 



-1, and ojq = and let 



be the resulting factorization, where T* , . . . , T r * , R* G J"*(G), [i?*] = i? and [T^] = T, for t G [l,r] 
Observe that 

p|G'|-P 



(11) 



Since u>h is negative, Lemma r3.3f iii) cannot hold. This gives us two cases. 



Case 1: Lemma ROT i) holds. 

Since tt(S'*) G tt(S*) g = 1 G — {1} (from (jU), we see that S'* is a product-one ordered sequence. In 
view of Lemma l3.3f i). we have (supp(-R)) := H < G being a proper subgroup. In view of Lemma l3.3f i) 
and (ITU1) . we also know 



\R\ > \S\ - w + 1 > [D(H) + \G' 



\G'\-2 
P-l 



-1 -IG'I- 



IG1-2 
P-l 



l = D(H). 



Thus we can apply [3j Lemma 2.5] to i? to find a nontrivial, product-one subsequence T \ R with 
\T\ < D{H) < \S\ and ir(R*) G rr^I- 1 ! • R). Hence 

1 = tt(5'*) = n(T*) . ..tt(T;)tt{R*) G Trfli • . . . • T r • (T^ 1 ! • i?)) = Tr^^ 1 ] • 5), 
which means S — T • (Tl- 1 ! • S) is a nontrivial factorization, contradicting that S £ A{G) is an atom. 
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Case 2: Lemma IXHT ii') holds. 

Since n(T 2 ) n(G\ 2(G)) ^ and ir{T t ) G = n(Ti) for % G [1, r - 1] (from ©), it follows, in view of the 
description of p given at the beginning of the proof, that 

\n(T r )\>2 and \ir(Ti)\ > p for allz G [1, r - 1], (12) 

where the first inequality follows directly from (|6j). 

Suppose we can find a subsequence T \ S such that ir(T) is a full G'-coset and \T\ < u. Then, in view 
of pop , we have 

\T^-S\ > \S\ -u > d(G) + 1. 

As a result, the definition of d(G) guarantees that there is a nontrivial, product-one subsequence V\ \ 
Tl- 1 ! • S. Thus S = Vi ■ V 2 with T \ V 2 , where V 2 = v[~ 1] ■ S. Note that V 2 = V^ 1] ■ S is nontrivial 
since it contains the subsequence T which must be nontrivial in view of tt(T) being a full G'-coset with 
G' nontrivial. By [31 Lemma 2.2], we have 

n{V 2 ) C G'. (13) 

Since T \ V 2 , and since ir(T) is a full G'-coset, it likewise follows that 7r(Va) is also a full G'-coset, meaning 
the inclusion in (flUl) is an equality: 1 G G = 7r(Va). Consequently, S 1 = VI • V2 is a factorization of S 
into two nontrivial, product-one subsequences, contradicting that S G -4(G) is an atom. So we instead 
assume that 

there does not exist a subsequence T \ S with |tt(T)| = |G'| and \T\ < u>. (14) 
Let W = Ti • ... • T r _i. Then 

r 

|W| = Y^\Ti\ - \T r \ < lj + 1 - 2 = u - I, 
i=i 

with the inequality above following from those given in Lemma f3 . 3f ii') and ©. Thus (fT¥j) ensures that 

U{W)\<\G'\-l. (15) 

Observe that 

7r(T0 . . . 7r(T r _!) C tt^ • . . . • T r _i) = tt(W). (16) 

Thus, since G' is cyclic of prime order by hypothesis, using (|15[) . (|16p . the Cauchy-Davenport Theorem, 
and ((12), we obtain 

r-l 

|G'| - 1 > |tt(W)| > ^K T i)l - r + 2 > (r - l)p - r + 2. (17) 

i=l 

Rearranging this inequality gives 

r<^' +p - 3 . (18) 
P- 1 

r 

In view of Lemma l3.3f ii) holding by case hypothesis, we have u> < < uj + 1. 

i=i 
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Suppose \Ti\ = oj + 1. In this case, Lemma l3~3T ii) further tells us that \T r \ = 2 and |T,| = lo — 1; 

i=l i=l 

and from ©, we have |7r(2i)| > \T t \ for all i. Thus JTZJ and (JUJ) yield 

|G'| - 1 > V |7r(Ti)| - r + 2 > V|T<| - r + 2 = w + l- r>w + l- l^'l+P' 3 . 

Consequently, w < p ^ G p ^ 1 p ~ 1 , contradicting (fTTj) . So we instead conclude that 

r 

5>|=c. (19) 

i=l 

In view of (|19p . we have |Ti • . . .-T r | < w. But now we obtain a string of inequalities as follows: the hrst 
inequality follows from (|14p . the second is clear, the third from an application of the Cauchy-Davenport 
Theorem as argued for (|17|). the fourth in view of ([6]), the equality from (fT9|) . and the final inequality 
from (JTgJ). 

|G'|-1 > KT 1 .....T r )|>in 7 r(T i )|>^k(r i )|-r + l 

i=l i=l 

> ym|_ r + i = w + i_ r > w + 1 _i__L±_l___ 
PT p- 1 

Rearranging the above inequality gives u < ^JZi^ 1 > contrary to (jTTJ) , which completes the proof. □ 

We conclude the section with the proof of Theorem 13.11 

Proof of Theorem \3.1[ We have D(G) = d(G) + 1 for any abelian group G (care of [31 Lemma 2.4.3]). 
Thus it suffices to show 

D(G) <d(G) + 2|G'|-2 

for a finite, non-abelian group G. Since G is non-abelian, G' is nontrivial. 

Let U G A(G) be an atom with \U\ — D(G). As in the proof of (fT4")) in Corollary 13.41 may assume 

there is no subsequence T | U with \T^ • U\ > d(G) + 1 and tt(T) a full G'-coset (20) 

and, by way of contradiction, that 

\U\ >d(G) + 2|G|-l- (21) 

Let I <G [2,2|G'| — 2] be the maximal integer such that there exists an ordered sequence U* G J r *(G) 
with 

[U*] = U and tt{U*) = 1 (22) 
having a factorization U* = T* ■ R* , where R* , T* E T*{G), R := [R*] and T := [T*], such that 

\T\=£ and |7r(T)| > -|T| + 1. (23) 

To see that I > 2 exists, we argue as follows. If (supp(JJ)) := H were abelian, then H < G follows since 
G is non-abelian, and then Lemma [31 Lemma 2.4.3] gives \U\ < 0(H) = d(H) + 1 < d(G) + 1, contrary 
to (|21[) . Therefore we can assume there are terms go, ho € supp(£7) that do not commute: <?o^o 7^ ^o5o- 
But now, arguing as from the beginning of Case 2 in Lemma 13.31 allows us to w.l.o.g. assume the first 
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two terms of U* do not commute, in which case it is clear that £ > 2 exists. Also, if £ were odd, then 
taking T* • R*(l) in place of T* would contradict the maximality of £, which means that £ must be even. 
Finally, if I = 2\G'\ — 2, then the sequence T will contradict (|20j) in view of (|21l) . Thus, since £ is even, 
we must have 

2<£<2|G'|-4. (24) 

In view of £ < 2\G'\ - 4 and (SJ), we have |i?| = \U\ - I > d(G) + 3. Thus the definition of d(G) 
guarantees that R has a nontrivial, product-one subsequence. Consequently, we can reorder the terms 
of R* so that the resulting ordered sequence R'* has a nontrivial, product-one consecutive subsequence. 
Of course, we may have tt(R' ) ^ ir(R*). It is well-known that the symmetric group on \R\ elements 
can be generated by the cycles (1, 2) and (1,2,..., \R\). But this means that there is a chain of ordered 
sequences 

K , Jt x , . . . ,H n £ J- (Lj) 

such that 

R* =R*, Rl = R'*, [R*]=R for alH e [l,n], and either 

Rl +1 =R*(2,\R\)-Rl(l) or =i?*(2)-i?*(l)-i?*(3, \R\) for each is [0, n — 1]. (25) 

Since 1 = ir{U*) = tt(T* ■ R*) = n(T* ■ i?S), we have 

=^(T*) G tt(T). 

If ^(i?*)- 1 G tt(T), then we could order the terms of T, yielding some T* e T*{G) with [T*] = T, 
such that 7r(T* • i?*) = 1. But then, since i?* = i?'* contains a nontrivial, consecutive product-one 
subsequence, say -RJj(-0 with / C [1, \R* n \] a nonempty interval, it would follow that 



U = T-R 



T*.R* n ([l,\R\]\l)].[R*(I) 



was a factorization of U into 2 nontrivial product-one subsequences — note [T* • i?* ( [1 , \R\] \ I)) is also 
nontrivial since it contains [T*] = T and \T\ = £ > 2 — contradicting that U € A(G) is an atom. Therefore 
we can instead assume that 

As a result, let s + 1 G [1, n] be the minimal integer such that 

tt^)- 1 ^ vr(T). (26) 

In view of the minimality of s + 1 6 it follows that 7r(i?*) _1 G 7r(T), which means that we can 

order the terms of T, yielding some T* G J"*(G) with [T*] = T, such that 

tt(t; • i? s *) = i. 

In view of ((25)) . there are 2 possibilities for how was obtained from R*. 
Suppose first that R* +1 = R*(2, \R\) • R*(l). If 

n(T)R* s (l) = R* s (1)tt(T), 
then the terms of T can be ordered, yielding some T* +1 e F*(G) with [T* +1 ] = T, such that 

^:(1)-T* 1 .i? s *(2,| J R|) G J"(G) 
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has product ir(T* • R*) = 1. But then Lemma [3J Lemma 2.3] implies that 

T* s+l • R*(2, \R\) ■ R* s (l) = T: +1 ■ R* s+1 

also has product one, in which case 7r(i?* +1 ) _1 G 7r(P7+iD = i"C^)i contradicting (|26)) . Therefore, we 
instead conclude that n(T)R*(l) ^ R* s (1)tt(T). Consequently, since 

n(T)R*(l) U RIO-MT) C tt(t ■ R* s (l)) , 

it follows in view of (|23p that 

\w(T ■ i? s *(l)) | > \n(T)\ + 1 > i|T| + 2 > i|T ■ fl s *(l)| + 1. (27) 

Thus, in view of (JMJ), the maximality of i G [2,2|G'|-2] is contradicted by taking [/* = T* ■ R* 

for (|22p . So we may instead assume that 

R* S+1 =R* S (2).R* S (1).R* S (3,\R\). 

The remainder of the proof is now just a variation on the previous paragraph. If 

n(T)R* s (l)R* s (2) = ir(T)R* s (2)R* a (l), 

then the terms of T can be ordered, yielding some T* +1 G F*{G) with [T* +1 ] = T, such that 

T: +1 ■ R* s+1 = T; +1 • R*(2) ■ R*(l) ■ R* s (3, \R\) G T*(G) 

has product n(T* • R* s ) = 1, in which case 7r(i?* +1 ) _1 G n([T* +1 \) = ir(T), contradicting (J2SI)- Therefore, 
we instead conclude that Tt(T)R*(l)R*(2) ^ n(T)R*(2)R* s (l). Consequently, since 

w(T)R*(l)R*(2) U 7r(T)R* s (2)R;(l) C tt(t • J£(l) • i?:(2)) , 

it follows in view of (|23p that 

tt(t • i? s *(l) • R* s (2)) | > |tt(T)| + 1 > \\T\ + 2 = ~|T -^(1) • i2J(2)| + 1. (28) 

Thus, in view of ([M]), the maximality of I G [2,2|G"| - 2] is contradicted by T • R*(l) ■ R*(2) taking 
U* = T* ■ R* s for jH]), completing the proof. □ 

4. Upper Bounds for p-Groups 

In this section, we give general upper bounds for D(G) when G is a p-group. The main result of the 
section is the following. 

Theorem 4.1. Let G be a finite p-group with p>2 prime. If G is non-abelian, then 

D(G) < p2 + 2 f ~ 2 \G\. (29) 
p.i 

We begin with the following lemma, which follows by standard inductive arguments. 
Lemma 4.2. Let G be a finite group and let H < G be a normal subgroup with G/H = Cp. Then 

d(G) < (d(H) +2)p-2<-\G\+p-2. 

P 
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Proof. From Lemma Lemma 2.4.1], we have d (H ) + 1 < D(H) < \H\ = -^\G\. Hence (d(J?) + 2)p-2 < 
i|G| + p — 2, so that the second inequality for the lemma holds in general. 

Let S G F{G) be a sequence with length |5| > (d(H) + 2)p - 1. We need to show 1 e 11(5), i.e., that 
S has a nontrivial, product-one subsequence. By hypothesis, we have G/H = C?, and from ([3]), we know 
r}{G/H) = n{Cl) = 3p - 2. Repeatedly applying the definition of r)(G/H) to 0^(5), we can remove 
product-one subsequences from 4>h(S) of length at most p until there are at most 3p — 3 terms of 4>h(S) 
left. In other words, we obtain a factorization S = [St] • . . . • [S 1 ;] • [5'*] with , . . . , S*^ S'* G T*{G), 

1 < \S*\ <p and 7r(S**) G H for i e [1,4 and \S'*\ < 3p - 3. (30) 

Consequently, 

f> \S\-\S"\ > (d(H) + 2)p-l-\S'*\ > (d(g)+2)p-l-3 P + 3 _ 1 | 2^ 

P ~ P ~ P P' 

Hence l>d(H). 

li l> d(H), then applying the definition of d(H) to the sequence 

[niSt)].....[*(Sj)]er(H) 

yields a nontrivial product-one subsequence • [^(S 1 ,*)] G J-(H), for some nonempty / C [1,£], in which 

iei 

case • [S^] G J-(G) is the desired product-one subsequence of S. So we may assume £ = d(H). 

If \S'*\ < 2p — 2, then the estimate in (|3Tj) improves to £ > d(i?) + 1, contrary to what we just 
established. Therefore > 2p - 1 = d(C£) + 1 = d(G/H) + 1 (in view of ©). But now we can 

apply the definition of d(G/H) + 1 to the sequence 4>h{S') to find a nontrivial subsequence [S7 +1 ] of 
S' with ir(Sp +1 ) G H, where Sg +1 G T*(G). Applying the arguments of the previous paragraph to 
[7r(S*)] • . . . • [tt(S^ +1 )] instead of [^(S^)] • . . . • [tt(S'I)] now yields the desired product-one subsequence of 
S, completing the proof. □ 

Now we can prove Theorem 14. 11 

Proof of Theorem \4-l\ Since G is a finite, non-abelian group, it must possess a minimal non-abelian 
subgroup H < G, that is, a subgroup H < G such that all proper subgroups K < H are abelian. 
Assuming we knew the theorem held for minimal non-abelian p-groups, we could apply the result to H 
and then invoke [31 Theorem 3.2], yielding the bound 

D(G) < D(H)\G : H\ < P 2 + 2p - 2 _ = P 2 + 2p~2 

p 6 p J 

as desired. Therefore, we see that it suffices to prove the theorem when G is a minimal non-abelian group, 
which we now assume. 

Miller and Moreno characterized all finite minimal non-abelian groups back in 1903 [8]. A summary 
of their result for finite p-groups can be found in the more modern text [5J pp. 179], with some of the 
details for the p-group case also given in [7]. We do not need the full characterization, only the following 
easily derived consequences: 

G' S C p and G/Z(G) S C%, 
where G' — [G, G] < G is the commutator subgroup. 
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Since G' = C p and all proper subgroups of G are abelian (in view of G being a minimal non-abelian 
group), it follows from Corollary 13.41 that 

D(G) < 6(G) + \G'\ = 6(G) + p. (32) 

Since G/Z(G) = C|, Lemma gj implies 6(G) < i|G| + p - 2. Combining with ((22}, it follows that 

D(G) < i|G| + 2p - 2 = Q + fcl) |G|. (33) 

Since G is a non-abelian p-group, we have |G| > p 3 [HI Theorem 1.6.15], which combined with (|3"3")l yields 
the desired bound 

D( G )<(i + ^)| G | = £+J^| G |, 
completing the proof. □ 
We remark that the constant p + pF~ 2 from Theorem l4.1l is close to optimal. The group 
M p n = (a,r: a p " _1 = 1, t p = 1, ar = ro 1+p "~ 2 } 
is a well-known minimal non-abelian group of order p n for n > 3, and considering the sequence 

shows that D(M p „) > p 11 " 1 +p. When n = 3, this gives D(M p3 ) > _p 2 +_p = ^-^M^l, showing that the 



istant p + p 3 p 2 is only off by at most ^j 2 - . 

As simple consequences of Theorem 14. 11 we get the following corollaries. 



Corollary 4.3. Let G be a finite p- group with p > 2 prime. If G is non-cyclic, then 

D(G)<^|G|. 

Proof. If G is abelian, then, since G is a non-cyclic p-group, there must be a subgroup H < G with 
H = Cp. Then, from [2 Theorem 3.2] and Q, we obtain 

1 

P 2 

as desired. On the other hand, if G is non-abelian, then Theorem 14.11 yields 



D(G) < D(H)\G/H\ = D(C 2 p )\G/H\ = (2p - 1)-|G|, 



W < ^t|^| G | < *ji|C|, 

p.5 

completing the proof. □ 
Corollary 4.4. Lei G be a finite nilpotent group. If G is non-abelian, then 

D(G) < 5!±^1| G |, 

pd 

where p is the smallest prime divisor of \G\. 
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Proof. A finite nilpotent group is a direct product of its Sylow subgroups Theorem 5.2.4]. Thus, 
if every Sylow subgroup were abelian, then G would be abelian, contrary to hypothesis. As result, we 
conclude that G has a non- abelian Sylow g-group P < G for some prime q | \G\. But then Theorem 
3.2] and Theorem 14.11 give 

d(g) < d(p)\ G /p\ < q2+2 q r 2 \p\\G/ P \ = q2+2 q r 2 \c\ < p2+2 r 2 \c\, 

as desired. □ 

5. The Non- Abelian group of Order pq 

All groups of order p 2 , where p is prime, are abelian [T^l Theorem 1.6.15]. A non-abelian group of 
order pq, where p and q are distinct primes with p < q, exists precisely when p \ q — 1 and, in such case, 
is unique (up to isomorphism), being given by the presentation jB] Theorem 3.4.4] 

F pq := (a, t : a q — 1, r p = 1, ar — ra r ), 

where r 6 Z is an integer such that 

r p = 1 mod q but r ^ 1 mod (34) 

Note this means that the multiplicative order of r modulo q is equal to p. Since all proper subgroups of 
F pq are of prime order, they are cyclic, which makes F pq an example of a non-abelian group having all 
proper subgroups cyclic. 

In Section[7l we will be able to reduce the question of bounding D(G), for more arbitrary G, to the case 
of G = F pq and one other group (treated in Section [5]). This makes determining D(F pq ) fairly important, 
which will be accomplished in the main result of this section, Theorem 15.11 The proof of Theorem 15.11 
will be divided into several lemmas. 

Theorem 5.1. Let p and q be primes with p | q — 1. Then 

D(Fpq) = 2q. 

Let us begin first with the lower bound. 
Lemma 5.2. Let p and q be primes with p \ q — 1. Then 

V(Fpq) > 2q. 

Proof. Let G — F pq . Consider the sequence 

S = r p - 1 ■ • ra r+1 • o^ 11 e F(G). 

Since 

T p - 1 a 9 - 1 Ta r+1 a <? - 1 = T p - l Ta - r a r+1 a q - 1 = T p a q = 1, 

we see that S is a product-one sequence. We claim that S is an atom, which will show D(G) > |5| = 2q, 
as desired. Assuming to the contrary that 5* is not an atom, we obtain a factorization S = T\ • Ti with 
Ti, T2 G J~(G) both nontrivial, product-one sequences. Clearly, either T\ = or T 2 = a\- q \ say Ti, and 
then T 2 = t^ 1 • ra r+1 • a^ 2 !. Since T2 has product-one, it follows in view of [31 Lemma 2.3] that 

1 = T p - 1 a x {Ta r+1 )a q - 2 ~ x = a (*+l)(r-l) ^ for some x G [0,g-2]. 
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Since ord(a) = q is prime, this means x + 1 = mod q or r — 1 = mod q. The latter is ruled out by 
(|34p while the former is impossible in view of x G [0, q — 2], yielding the desired contradiction. □ 

For the proof of Theorem 15.11 we will need to adapt the ideas from Section [3] using very specific 
knowledge about the conjugacy structure of F pq . To this end, we summarize some easily verified group 
theoretic properties for G = F pq : 

G' = [G, G] = (a) = C q and Z(G) = {1}; (35) 
C G (g) = (g) forevery.geG\{l}; (36) 
ord(g) = q for every jeG'\ {1} and ord(g) = p for every g G G \ G'\ (37) 

and the conjugacy classes of G are given by 

{1}, {a x ,a xr ,a xr \...,a xrP ~ 1 } iorxeX, and t v (a) for y = 1, 2, . . . ,p - 1, (38) 

where X C [1, q — 1] is some subset of size |X| = ^j-. We continue with a simple lemma. 

Lemma 5.3. Le< p anrf g fee primes with p \ q — 1, let G = F pq , let S S T{G' \ {1}) a^rf let x <E G \ G' . 
Then 

\ir(x ■ 5)| > min{q, \x • S\}. 

Proof. We may w.l.o.g. assume \S\ < q — 1, for if |5| > g, then applying the lemma to any length q — 1 
subsequence of 5 completes the proof. We need to show 

\n(x • S)\ > \x ■ S\. (39) 

If S is the empty sequence, then (|39[) is trivial, so we assume S*| > 1 and proceed by induction on 
\S\<q- 1. Let y 6 supp(S) and set S' = ■ S. Since S e T(G' \ {1}), we have 

(y) =G'^C q . (40) 

Since x G G \ G" and supp(S") C supp(5) C G', it follows that 

7r(a; • 5') C arC ^ G'. (41) 

Note that 

7r(a; • S')y U y7r(a; • S') C 7r(a; ■ S' ■ y) = n(x • 5). (42) 

By induction hypothesis, |?r(x • > |i • S"| = |i ■ S\ - 1. Thus \ir(x ■ S)\ > \x • S\ follows from (|42l) . 
completing the proof, unless 7r(x • S')y — yir(x • S'). However, this is equivalent to saying 

y~ 1 ir(x • S')y = n(x • S'). 

Thus the set tt(x • 5") must be a union of orbits under the action of conjugation by elements from (y) = G' 
(in view of (fltfl) ). In particular, the G'-orbit of z is contained in ir(x • S') for any z G 7r(x • S'). By (|41L 
we have z G G \ G' for any such z G 7r(ir • 5'). But since Cg(^) H G' = (z) DG' = {1}, and since the size 
of the G'-orbit containing z is |G'|/(C G (z) n G') = \G'\=q (by ©), it follows that 

\tt(x-S)\ > \n{x-S')\ >q>\x-S\, 

completing the proof. □ 
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The next lemma improves the bound from Lemma 15.31 under some mild restrictions and requires a 
more technical argument. 

Lemma 5.4. Let p and q be primes with p \ q — 1, let G — F pq , let S g T(G' \ {1}) and let gi, g 2 g G\G ' . 
Suppose g\g 2 ^ G' . Then 

Kffi- 52-5)| >mm{q, 2\S\ + 1}. 

Proof. Let g t = r Xl a a \ let g 2 = T X2 a a2 , and let S = a Vl • . . . • a Ve , where I = \S\. Since S g J"(G'\{1}), 
we have 

jfc^O modq for alii g [1,4 (43) 

since g\ , (72 g G \ G" , we have 

£1 ^ mod p and £2 ^ mod p, (44) 

and since 5152 ^ G', we have 

x\ + x 2 ^ mod p. (45) 
Since the multiplicative order of r modulo q is p (care of (IMIO . we deduce from (|4"4"]l and ([4"5"j) that 

{l,r a!a ,r afl+a!a } 

is a set of 3 distinct non-zero residue classes modulo q. 
Now 

TrCfln • 52 • S) = {vr(T*) : T* g jr(G) and [T*] = 5l • .g 2 ■ S}. 

Every T* g .F*(G) with [T*] = g± ■ g 2 • S has the term equal to 51 either preceding or following the term 
equal to g 2 . Consider only those T* g T*{G) with [T*] = g\ • 52 • S such that 51 precedes g 2 . Then each 
term a Vi of 5* can either occur before g\ in T*, between g\ and 52, or after g 2 . Furthermore, 

tt(T*) = r Xl+X2 a *=i , 

where to, g {r a:i+a:2 ; r 12 , 1} is dependent on whether the term a Vi of 5 occurs before g\ in T*, between 
51 and 52, or after 52- Combining these thoughts, we find that 



i=l J 



(46) 



The right hand side of (|46D is just the number of distinct residue classes modulo q contained in the integer 
sumset from (|46|. We showed above that {r Xl+X2 : r X2 , 1} is a set of 3 distinct residue classes modulo q, 
and since (1431) ensures that each j/j ^ mod g, it follows that each summand 2/j{r Xl+X2 , r X2 , 1} in the 
sumset from (|46[) has size 3 modulo the prime q. Thus, applying the Cauchy-Davenport Theorem to (|46[) 
yields 

K(ffi-fla-5)| >min{g, 2£+l}. 
Since £ = the proof is now complete. □ 



The following lemma will be quite helpful. 
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Lemma 5.5. Let p and q be primes with p \ q—\, let G — F pq , and let S £ J r (G\ {1}). If (supp(5)) = G, 
then 

\-k{S)\ >min{p, \S\}. 

Proof. We may w.l.o.g. assume \S\ < p, for if \S\ > p, then applying the lemma to any length p 
subsequence of S that generates G completes the proof (note any 2 non-commuting terms generate G). 
We need to show |7r(5)| > \S\. Factor S — Sg> • Sq\q, with Sg> \ S the subsequence consisting of all 
terms from G". Note, since S e F(G \ {1}), that no term of S is equal to 1. In view of (supp(S')) = G, 
there must be some go £ supp(S') with go ^ G" . From Lemma we have 

\n(go ■ S G ,)\ > \g ■ S G ,\. (47) 

Let R | S be a maximal length subsequence such that go • Sc \ R and | vr ( J?) | > \R\. Note that R exists 
in view of (|4T|) . If R = S, then the proof is complete, so assume otherwise and let x £ supp(5 • 
Since Sg' \ R, we have 

xeG\G'. (48) 

Since go • Sc \ R, we could only have \R\ = 1 if \Sg' \ = and supp(S') C Cc{go) — (go) (in view of (J3H))- 
However, supp(5) C (^q) would contradict the hypothesis (supp(S')) — G. Therefore we conclude that 
\R\ > 2. Hence 

K(-R)| > \R\ > 2. (49) 
We have tt(R)x U xtt(R) C ir(R • x). Thus |7r(i? • x)\ > \R • x\ will follow, contradicting the maximality 
of R, unless n(R)x = xtt(R), which is equivalent to saying 

x" 1 t:{R)x = n(R). 

In consequence, 7r(i?) must be a union of orbits under the action of conjugation by elements from (x). 

Let g £ G be an arbitrary element. Then g is contained in a (a;)-orbit of size | (cc) | / 1 Cg (5) PI {x)\ (cf. 
©). In particular, in view of (|36p . (|57)l and (|48p . we see that the size of the (a:)-orbit containing g is either 
1 (if g € (x)) or p (otherwise). Thus, if 7r(i?) contains some element from G\(x), then (as noted above) it 
will contain the full (x)-orbit containing this element, implying that |7r(i?-a;)| > |tt(-R)| > p > \S\ > |i?*x|, 
which would contradict the maximality of R. So we instead conclude that 

tt(R) C (x). (50) 

Since x € G\G' (in view of (|4"5)0. it is readily seen that each element of (x) is from a separate G'-coset. 
However, as noted in Section^ the set tt(R) is contained in a single G'-coset. Thus (f5T)]) ensures that 
7r (^)l ^ |C ^ ( x )\ — 1) contradicting (|4"9"]l to complete the proof. □ 

The following lemma shows that a sufficiently long sequence having a product in G' must actually 
have a product-one subsequence. 

Lemma 5.6. Let p and q be primes with p | q — 1, let G — F pq , and let S € F(G). If 7r(5) C G' and 
\S\ > q, then 1 6 n(5). 

Proof. By hypothesis, 4>g'(S) 6 T(G/G') = F{Cp) is a product-one sequence. Let S = T\ • . . . ■ Ti be a 
factorization of S with 4>G'{Ti) 6 _4(G/G') for i = 1, . . . , I. Note (in view of [5J Lemma 2.4]) that 

1 < \Ti\ < D(G/G') = D(G P ) =p forte [1,<|. (51) 
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If 1 6 7r(Ti), then the lemma is complete in view of 7r(Tj) C 11(5). Therefore we may assume 1 ^ 7r(Tj) 
for every i £ 
Observe that 

7 r(T 1 )({l}U7r(T 2 ))...({l}U 7 r(T,)) cn(S). (52) 

Since 1 ^ 7r(Ti) for each i, we have 

|{1} U 7r(Tj)| = |7r(Tj)| + 1 for i £ [1,1] (53) 

As remarked in Section [2 each 7r(Tj) is contained in a single G'-coset, which must be G' itself in view of 
<j> G ,(Ti)£A{G/G'). Thus 

{1} U 7r(Tj) C G' fori £[1,4 (54) 

Next, we proceed to show that 

\Tv(Ti)\ > \T t \ ion £[!,£}. (55) 

Let i £ [1,£] be arbitrary. If supp(T 4 ) n G' ^ 0, then ^ G '( T i) 6 A{G/G') forces |T;| = 1, in which 
case ([55]) is clear. If supp(T;) C G \ G' but supp(T 2 ) £ i? for every H < G with = p, then 
(supp(Tj)) = G. In this case, since ([5Tj) ensures |Tj| < p, Lemma I3~5l gives ([53]) . Finally, consider the case 
when supp(T^) C iJ for some H < G with = p. In this case, 7r(7i) C H, which combined with ([54^1 
gives 7r(Tj) C H CiG' = {1}. Hence 7r(Ti) = {1}, contrary to (|55|) . Thus (|55|) is established in all cases. 

In view of ([5"4"f and G' = (a) = C q , we can apply the Cauchy-Davenport Theorem to the product-set 
from (j52)) . yielding 

\n(S)DG'\ > min{g, KTOI+^K^UttCTOI-^+I} 

= mhi{<7, ^|7r(Ti)|} > min{q, ^1^1} = min{g, |5|} = q, (56) 

i=l i=l 

where the first equality is from f|53[) . the second inequality is from f|55[) . the second equality is from 
S = T\ • . . . • Tg being a a factorization of 5, and the final equality is in view of the hypothesis \S\ > q. 
In view of (J3SJ) and |G'| = g, it follows that 1 £ G' = 11(5') n G', completing the proof. □ 

It is now a simple corollary to determine the small Davenport constant of F pq , which was first achieved 
by Bass [T]. 

Corollary 5.7. Let p and q be primes with p \ q — 1. Then 

d(F pq ) = q+p-2. 

Proof. The sequence c^ 9 " 1 ! • r^ -1 ! £ T{F pq ) is readily seen to have no nontrivial, product-one subse- 
quence. Thus d(F pq ) > p + q — 2. To show d(F pq ) < p + q — 2, let 5 £ T(F pq ) be a sequence with 
5| > <Z + p — 1. We need to show 1 £ 11(5). In view of Lemma [5.6[ to show 1 £ 11(5), it suffices to 
show 5 has a subsequence T \ 5 with \T\ > q and 7r(T) C G'. However, this is equivalent to finding a 
product-one subsequence of <f>G> (5) having length at least q. Repeated application of the definition of 
D(G/G') = D(G P ) =p (in view of [21 Lemma 2.4]) to <pc(S) gives a product-one subsequence of 4>g' (5) 
with length at least |5| — D(G/G') + 1 = |5| — p+ 1 > q, with the final inequality in view of the hypothesis 
\S\ > q + p — 1. Thus the proof is complete. □ 
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If 151 > d(Fpq) + 1, then we are guaranteed a nontrivial, product-one subsequence T \ S but know 
nothing about its length apart from the trivial bound \T\ < d(F pq ) + 1. Lemma f5T51 shows that when |5| 
is slightly larger than d(F pq ) + 1, then we can be assured of finding a nontrivial, product-one subsequence 
of length at most q. 

Lemma 5.8. Let p and q be primes with p \ q—1, let G = F pq , and let S G J-{G). If\S\ > q + 2p — 3, then 
there is a nontrivial, product-one subsequence T \ S with \T\ < q. In other words, r](F pq ) < q + 2p — 3. 

Proof. We handle two cases. 

Case 1: h(<f> G ,(S)) < \S\ -p + 1. 

We aim to show that there exists a subsequence T" | S with 

\T'\=q and ir(T')CG'. (57) 

Once (|57p is established, we can apply Lemma 15.61 to T' to find a nontrivial, product-one subsequence 
T | T" with |T| < \T'\ ~ q, as desired. Thus it remains to establish (l57l) to complete Case 1. If 
n g (</>G' (S)) = G/G', then (|57p readily follows, completing the case. Therefore, we can assume otherwise: 

Tl q (<f> G ,(S)) + G/G'. (58) 

Thus, since G/G' = C p with p prime, it follows that \-\(ll q ((j) G i(S))^J = {1}. Consequently, applying [5J 
Theorem 4.2] to n q ((f> G ,(S)) yields 

\Il q ^ G ,(S))\> Yl min{g ) v ff (0 G ,(5))}-« + l, (59) 

If v g ((j>G'(S)) < q for all g £ G/G', then ((551) together with the hypothesis \S\ > q + 2p - 3 yields 
\Il q ((f>G>(S)) \ > \S\ - q + 1 > 2p - 2 > p. If \/ g ((p G ,(S)) > q holds for precisely one g £ G/G', then (EH) 
together with the case hypothesis yields |iI g (<^G'(5')) | > {q + p — 1) — q + 1 = p. Finally, if v g (0g' (£)) > 9 
holds for more than one g <E G/G', then (|55|) yields |n 9 (4> G t (S)) \ > 2q — q + 1 = q + 1 > p. In all cases, 
we find that \H q ((f> G '(S)) \ > p — \G/G'\, which contradicts ([55)) . completing Case 1. 

Case 2: h ((/> G >(S)) >\S\-p + 2. 

If there were at least q terms of S from G' = C q , then there would be a nontrivial, product-one 
sequence of length at most d(G') + 1 = q (care of [3l Lemma 2.4.4]), as desired. Therefore we may assume 
there are at most q—1 terms of S from G' . Thus, since \S\ — p + 2 > q + p — I > q, we see that the case 
hypothesis implies that there exists a G'-coset t x G' with x G [l,p — 1] such that \z T * G > (S) > \S\ — p + 2. 
Let S T * G i | S" be the subsequence of all terms from t x G' , so 

\Sr-c I = v T . C '(S) >|5|-p + 2>5 + p-l. (60) 
Since ie g — 1], each element g G t^G' has ord(<?) — p (care of (|37| ). In consequence, we have 

hOW^P-l, (61) 

as otherwise a subsequence of S T * G i consisting of the same term repeated p < q times would give the 
desired product-one subsequence. Since |SVxG'| > q + P — 1>P, it follows from [31 Lemma 2.6] and (|5T|) 
that there exist nonempty subsets A\, . . . , A p C G' with (t x Ai) • . . . • (t x A p ) a setpartition of S T * G . In 
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particular, if 1 E {t x A\) . . . (r x A p ), then S T *G' will have a product-one subsequence of length p < q, 
completing the proof. Thus it remains to show 1 <E (t x Ai) . . . (t x A p ) to complete the proof. 
Since each Ai C G' with the commutator subgroup G' normal in G, it follows that 

{r x A{) . . . (t x A p ) = (t x ) p A' 1 . . .A' p = A[ . . .A' p C G' (62) 

for some subsets A\ C G' with \Ai\ = |^| for all i € [l,p]- Thus, since G' = C q with q prime, we can 
invoke the Cauchy-Davenport Theorem, recall that (t x Ax) • . . . • (t x A p ) a setpartition of S t *g, and then 
use (fBT))) to obtain 

\A\...A' p \ > min{q,Y^\A\-p + l} = min{q,J2\T x AA-p + l} 

i=l i=l 

= wm{q,\S T x G '\-p+l} = q=\G'\. 

As a result, the inclusion in ((62]) must be an equality, which implies 1 6 G' = (t x Ai) . . . (t x A p ), com- 
pleting the proof as mentioned above. □ 

Next, we show that a counter-example to Theorem 15. II cannot have many terms from G" = (a). 

Lemma 5.9. Let p and q be odd primes with p | q — 1, let G — F pq , and let S G A{G). If \S\ > 2q + 1, 
then 

v G >(S)= £v 9 (S)<^. 
gee 

Proof. Since S has product-one, let S* e T*(G) be an ordering of S, so [S*] = S, with tt(S*) = 1. If 
supp(,5') C G", then |5| < D(G") = D((a)) = q (in view of S £ A(G) and 3, Lemma 2.4.4]), contradicting 
that |iS| > 2q + 1. Thus S must have a term from G \ G", and in view of [31 Lemma 2.3], we can assume 
the first term of S* is from G\G' . 

Suppose Vg\G'{S) _! 2. Then there will be at least \S\ — 2 > 2q — 1 terms of S from G' . But now, 
since the first term of S* is from G\G' , the pigeonhole principle guarantees that there is a consecutive 
subsequence T* \ S* with |T*| > q = \G'\ and supp(T*) C G". Applying 3. Lemma 2.4.1] to T* 6 T(G'), 
we obtain a nontrivial, product-one consecutive subsequence in S* of length at most q < \S\, which 
contradicts 3, Lemma 2.1]. So we instead conclude that 

v G \ G >(S)>3. (63) 

We claim that (|63|) implies there is a subsequence g\ • gi \ S with 

gi ,g 2 eG\G' and gm £ G' . (64) 

To see this, in view of (|63p . let x,y,z S supp(S') be terms with x, y, z G G \ G' and x • y • z \ S 
and assume by contradiction that ly, xz, yz £ G' . Then (f>G'{x)(/)G'(y) = 4>G'{ X )4'G'{ Z ) = lj implying 
4 > G'{y) = 4>G'(z)- But now yz £ G' implies 1 = 4>G'{y)4>G'{z) = 4>G'{y) 2 i so that ord(</>G" (j/)) | 2. However, 
since G/G' = C p with p odd by hypothesis, ord(</>c (y)) cannot be even, forcing ord(0c (y)) = 1. Thus 
y G G', contrary to its definition. This establishes (|64l) . as claimed. 
Assume by contradiction that 

vv(S)= ^v 9 (5)>^ 
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and let T 5 be a subsequence with supp(T) C G' and \T\ = Szl, Since S is an atom of length 
\S\ > 2q + 1 > 2, we have supp(T) C supp(5) C G \ {1}. Thus we can apply Lemma [5^1 using the 
sequence g\ • g 2 • T and thereby find that 

Hgi -92-T)\> min{g, 2\T\ + 1} = q, (65) 

where the final inequality follows in view of |T| = 
Since |5| > 2q + 1 and \T\ = 2=1, it follows that 

\S ■ (T ■ gi ■ g 2 )^ | = |S| - |T| - 2 > (66) 
Since p | g — 1 with p and g odd, we have g > 2p+ 1. Combining this with (|66[) yields 

|5 • (T • 5i • 5 2 ) h11 1 > Q + ^ > 9 = d(G) + 2, 

where the final inequality follows from Corollarv l5.7l Thus applying the definition of d(G) to the sequence 
S- (T • gi • f/2)' -1 ', we find a nontrivial, product-one subsequence R \ S such that T • g\ • g 2 | R^^-S. As 
noted in Section[2J 7r(i?[ _1 l • S) is contained in a G'-coset. By [31 Lemma 2.2], this G'-coset is actually the 
subgroup G' itself. Moreover, in view of T-gi | i?' -1 ' -5 and (j65)) . we see that, in fact, tt(R^^ -S) = G' . 
In particular, 1 e G' 6 tt^I" 1 ! • 5). As a result, 5 = R- {R [ ~ 1] • S) is a factorization of 5 into 2 nontrivial, 
product-one subsequences, contradicting that S G -4(G) is an atom and completing the proof. □ 

As we will see in the proof, the following lemma is essentially just a consequence of the fact that a 
set in F 9 having multiplicative stabilizer of size at least 3 cannot be an arithmetic progression apart 
from trivial extremes for its cardinality. Note, since A \ {0} is a disjoint union of sets of size p > 3 (in 
view of the sets from Lemma [5.101 being orbits under the multiplication by r action), that the hypothesis 
2 < \A\ < q — 2 in Lemma f5 . 101 actually implies 3 < p < \ A\ < q — p < q — 3. 

Lemma 5.10. Let p and q be odd primes with p \ q — 1, let r G be an element of multiplicative order 
p, and let A C ¥ q be a subset which is a union of sets of the form 

{0} and g{l,r,r 2 ,...,rP' 1 } for j£F 9 \ {0}. (67) 

If 2 < \A\ < q — 2, then A is not an arithmetic progression. 

Proof. Since p and q are odd primes, we have p, q > 3. Thus, since r G has multiplicative order p > 3, 
we see that 

r£ {-1,0,1} with r p = 1. (68) 

Let P = {1, r, r 2 , . . . , r p_1 } and note that rP = P in view of r p = 1. Now 7'{0} = {0} and rgP = grP = 
gP for all g G ¥ q \ {0}. Thus A is a union of sets which are stable under multiplication by r, which 
implies that A is stable under multiplication by r: 

A = rA. 

Assume by contradiction that A is an arithmetic progression, so A — {a, a + d, . . . , a + £d} for some 
a G F g and d G F^ , where £ = \A\ — 1. Then A = rA = {ra, ra + rd, . . . ,ra + £rd} is also an arithmetic 
progression with difference rd G F*. However, since 2<|A|<g — 2, it is well-known (and easily shown) 
that the difference d of the arithmetic progression A is unique up to sign. Hence rd = ±d, implying 
r G {-1, 1}, contrary to (JHEI) • □ 



22 



DAVID J. GRYNKIEWICZ 



The following lemma will be used in conjunction with Lemma 13.31 

Lemma 5.11. Let p and q be odd primes with p \ q — \, let G — F pq , and let Ti, . . . , T r £ J~(G) be 
sequences for which © holds. Then the following hold. 

(i) |7r(Ti)...7r(T r )| >min{q-l, £>(2i)|} > min{<f - 1, £|T<|}. 

i=l i=l 

(ii) IfY,\Ti\>q + l, then \-k{T x ) . . . 7r(T r )| = q. 

i=l 

Proof. Consider an arbitrary j £ [l,r — 1]. Then ir(Ti) G = 7r(T,-) for all i £ which means that 

each 7r(Tj), for z £ [1, j], is a union of G-orbits. It easily seen that this property is preserved by taking 
product-sets: Indeed, given any x, y, g £ G, we have g~ x xyg = g~ 1 xgy' = x'y' for some y' £ y G and 
cc' £ x G , which shows that the product-set of two orbits is stable under conjugation. Consequently, 

(7r(T 1 )...n(T 1 )) G =7r(T 1 )...n(T J ). 

Thus the product-set 7r(Ti) . . . n(Tj), for j £ [l,r — 1], is also a union of G-orbits. Since Z(G) = {1} and 
|7r(CZ^- ) | > \Tj\ > 2, there can be at most one orbit of size 1 contained in n(Tj), and so there is at least one 
orbit of size greater than 1 in n(Tj), which must have size either p or q. If size q occurs, then we trivially 
have \tt(Ti) . . . 7r(T r )| > 7r(Tj)| > q, as desired. So we instead conclude that each 7r(T}), for j £ [1, r — 1], 
is a union of G-orbits of size p possibly union {1}. Likewise, n(Ti) . . . ir(Tj), for j £ [1, r — 1], is also a 
union of G-orbits of size p possibly union {1}. In particular, we have 

7r(T 2 ) C G' = C q for all i £ [l,r - 1]. 

Thus, since ir(T r ) is contained in a G'-coset (as remarked in Section [5), the Cauchy-Davenport Theorem 
and Vosper's Theorem can be used to estimate the product-set 7r(Ti) . . . 7r(T r ). 

r 

Let us next deduce (ii) from (i). To this end, suppose El^il > 9 + 1- If r* = 1, then we have 

i=i 

|tt(Ti) . . . 7r(T r )| = |tt(Ti)| > \T t \ = J2 %\ > 1 + 1 = \G'\ + 1, which is impossible. Thus r > 2. Applying 

i=i 

(i) to 7r(Ti) . . .7r(T r _i), we find that 

r-l 

|tt(Ti) . . . 7r(T r _i)| > min{ ? - 1, Y,\ T i\h 

i=l 

If \tt(Ti) . . . 7r(T r _i)| > q— 1, then the Cauchy-Davenport Theorem implies |7r(Ti) . . . 7r(T r _i)7r(T r )| = q in 

r-l 

view of |7r(T r )| > |T r | > 2, as desired. Thus |7r(Ti) . . . 7r(T r _i)| > J2\Ti\, and now the Cauchy-Davenport 

i=l 

Theorem instead implies 

■r-l 

|7r(Ti) . . .7r(T r _i)7r(T r )| > min{q, ^\Tj \ + \T r \ - 1} = q, 

i=i 

r 

with the final equality in view of the hypothesis \Ti\ > q + 1. Thus we see that (ii) follows from (i). 

i=l 

It remains to prove (i). Translating between the multiplicative notation of (|38[) and the additive 
notation of Lemma 15.101 we see that the sets described in (|rT7|) correspond to the G-orbits contained in G 1 
as described by (|38[) . In particular, we see that a set X which is a union of G-orbits of size p possibly union 
{1} cannot be a (multiplicative) arithmetic progression unless \X\ < 1 or \X\ > q — 1. Thus, in view of the 
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conclusion of the first paragraph (and since |7r(Ti)| > |Ti| > 2 by ©), we may assume each 7r(Ti) . . . tt(Tj), 
for j G [l,r — 1], is not a (multiplicative) arithmetic progression, else \tt(Ti) . . . 7r(T r ) > q — 1 follows, as 
desired. But that means we can apply Vosper's Theorem to the product-sets ^7r(Ti) . . . ir(Tj)j (7r(Tj + i)^ , 
for j G [1, r — 1], to obtain the estimate 

r r 

KTx) . . . 7r(T r )| > min{g - 1, £>( T i)ll > min {<Z - 1, El T ^< 

i=l i=l 

with the second inequality in view of (O, as desired. □ 

Lemma l5.12l is the counterpart to Lemma l5.9l showing that a counter-example to Theorem 15 . 1 1 cannot 
have too many terms from the same order p subgroup H < G. 

Lemma 5.12. Let p and q be odd primes with p | q — 1, let G = F pq , and let S G A{G). If \S\ > 2q + 1, 
then 

vh{S) = ^^v s (S') < q for every subgroup H <G with \H\ = p. 

Proof. Since S G A{G), let S* € F{G) be an ordering of S, so [S*\ = S, with tt(5*) = 1. Since S is an 
atom of size | | > 1, we have 1 ^ supp(S'). Assume by contradiction that there is an order p subgroup 
H < G with 

v H (S)>q + l. (69) 

Consequently, since q + 1 >p + l, we can apply Lemma 1531 to S* using H with lj = q + 1, ujh = p+l 
and ojq = 0. Let S'* = T* • . . . • T* • R* be the resulting factorization with all notation as given by 
Lemma [331 Since tt(S*) = 1, ensures that 

tt(0 = 1. (70) 
There are three cases depending on whether (i), (ii) or (hi) holds in Lemma [ 



Case 1: Lemma I3.3f i) holds. Then ^1-^*1 — w ~ 1 = 1 with (supp(i?)) a proper subgroup. In view 

i=l 

r 

of (|69|) and |Tj| < w — 1 = q, we see that (supp(i?)) must contain a term from H. Moreover, since 

S G ./1(G) with IS*! > 2q + 1 > 2 ensures that no term of S is equal to 1, it follows that supp(i?) contains 
a generating element from H , in which case (supp(i?)) < G being proper forces (supp(i?)) = H. But now 

r 

we have \R\ > \S\ — l^il >2q+l — q = q+ l > p = \H\, in which case we can apply [21 Lemma 2.4.1] 

i=l 

to find a product-one consecutive subsequence of R* that is nontrivial and proper, which contradicts [5J 
Lemma 2.1] in view of [5"*] = S G A(G) and (701). 

r 

Case 2: Lemma l3~37 ii) holds. Then Yl 1^1 > w = g + 1 and there are at least p+l = \H\ + 1 terms of 

i=l 

R from H, in which case [21 Lemma 2.4.1] ensures that R contains a nontrivial, product-one subsequence 
R' | i?. Since R' \ R, we have T\-. . .-T r \ S-R^ 1 ^. In consequence, since lemma lS-llf ii) and \Ti\ > q+1 

i=l 

show that 7r(Ti • . . . • T r ) is a full G"-coset, it follows that n(S • R'^~^) is also a full G"-coset. Hence, 
since 6 . Lemma 2.2] implies n(S ■ R' [ 1] ) C G", we conclude that ^(S" • i?'' 1 ') = G", in which case 
S= {S-R' [ ~ 1] ) -R 1 is a nontrivial factorization of S 1 , contradicting that S G ^4(G) is an atom. 
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Case 3: Lemma l3~3T iii) holds. Then l^il < ^ — 1 = g and v# (R) = p + 1. Thus (|69| ensures that 

i=l 

m h {Ti ■ . . . ■ T r ) = v H (S) -p - 1 > g -p. (71) 

Since H is an abelian subgroup, we see that |7r(X^ ) | > \Ti\ > 2 (from ([6])) ensures that each Ti contains 
some term from G\H . Combined with (I71|) . this implies 

|Ti-...-T r | >g-p + r>g-p+l, (72) 

where r > 1 (which is equivalent to Rj^ S) follow in view of of v#(i?) =p+l<g+l< vh(S). 

r 

Since |Tj| < w — 1 = g and v#(i?) = p + 1, there are at least 

\S\ — q — p— 1 > 2g + 1 — q — p — 1 = q — p >p — 1 

terms of i? from G\H (recall that p \ q— 1 with p odd implies g > 2p+ 1). Thus we can find a subsequence 
R a | R with 

|i? a |=p-l and supp(i? a ) n H = 0. (73) 
Let go £ supp(i?) nff. Then (supp(<7o • Ra)) = G (in view of ([73])), in which case Lemma [5751 implies that 

k(ffo • > min{p, |tt(5o • #a)|} = P- (74) 

Since 7r(<7o • R a ) is contained inside a G'-coset with G' < G a normal subgroup of prime order g, we can 
apply the Cauchy-Davenport Theorem and then make use of Lemma 15. Ill (|T4"|) and (f72"j) to conclude that 

|7r(Ti-...-T r )7r(so-i2a)| > min{g, |7r(Ti • . . . • T r )\ + \Tr(g • R a )\ - 1} 

r 

> minjg, min{g - 1, ^|Ti|} + |tt(5 ■ R a )\ - l} 

> min |g, min{g — 1, q — p + 1} +p — lj = q. (75) 

Since v#(i?) = p + 1 and vh(9q • Ra) = 1, we still have p = |iJ| terms of R • (go • i? Q )H from i7. 
Thus [21 Lemma 2.4.1] ensures that we have a nontrivial, product-one subsequence R' | R • (go • i? a )H. 
In view of (|70p and [3] Lemma 2.2], we see that tt(S-R' ) C G'. However, since S ■ R' contains the 
subsequence Ti • . . . • T r • g • R a , it follows from (J75J) that tt(S • i?' _1 ) = G'. Thus S = (S • i?' _1 ) • i?' is 
a nontrivial factorization of 5, contradicting that S £ ./4(G) is an atom. This completes the proof. □ 

With the above work complete, we are now ready to begin the main portion of the proof of Theorem 

o 

Proof of Theorem \5.1[ Let G = F pg . In view of Lemma l5.21 it suffice to prove the upper bound D(G) < 2q. 
If p = 2, then [3, Lemma 2.4.1] implies D(G) < |G| = 2g, as desired. Therefore we may assume p is odd, 
and thus also q in view of p | q — 1. Note that this implies 

g > 2p+ 1. 

Let 5 £ ./4(G) be an atom with \S\ = D(G) and suppose by contradiction that \S\ > 2g + 1. Since 
5 £ A(G) is an atom with \S\ > 2, we have 1 ^ supp(5). Let S* £ J r *(G) be an ordering of S with 
7r(5*) = 1. By Lemma [5751 we have 

v G '(S)<^. (76) 
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We divide the proof into 2 main cases. 
Case 1: 1 e U< q ^ p (S). 

In view of the case hypothesis, let U | S be a nontrivial, product-one subsequence with \U\ < q — p. 
Let W = S-Ul- 1 l 

We first show that we can assume |(supp([/))| = p with \U\ < p. If vg'(W) — 0, then set Wq to 
be the trivial sequence. Otherwise, in view of \W\ = \S\ — \U\ > q + p + 1 and ((76|) . we can find a 
subsequence Wo \ W containing all terms from G' and exactly 1 term from G \G' . In view of Lemma 
15.31 we have |7r(Wo)| > \Wo\; moreover, if Wq is nontrivial, then |7r(Wo)| > | Wo > 2, which together with 
Z(G) = {1} ensures that n(W ) Ci(g\ Z(G)) 0. Thus, letting W* £ T*{G) be any ordering of W 
such that [W*(l, |Wo|)] = Wo, we can apply Lemma 1331 to W* taking H trivial, u = q + 1, ljh = — L, 
and loo = \Wo\ < ^i - - Let W'* = T* • . . . • T* • R* be the resulting factorization with all notation as 
given by Lemma 13.31 Since u>h 1S negative, Lemma I3.3f iii) cannot hold. If Lemma I3.3f ii) holds, then 
Lemma mmii) implies that ir(W) = tt(S ■ U^) is a full G"-coset. However, since U is a nontrivial, 
product-one subsequence, Lemma 2.2] then implies that this full G'-coset must be G' itself, whence 
S = (S • C/^ 1 ') • U is a nontrivial factorization of S, contradicting that S £ A(G) is an atom. Therefore, 

r 

we see that Lemma l573T i) must hold, in which case \R\ = | W\ — J2\Ti\ > 2q + 1 — (q — p) — q = p + 1 with 

»=i 

H := (supp(i?)) < G proper. Hence, since all terms of W from G' were included in Wo | T%, it follows 
that \H\ = p. But now we have p + 1 terms from a group of order p, in which case [31 Lemma 2.4.1] 
yields a nontrivial, product-one subsequence with all terms from H having length at most p < q — p. 
Exchanging this product-one sequence for U , we can now assume that 

|(supp(lO)| =P and \U\<p<q-p. (77) 

Let W — S • U^ x \ define Wo \ W and W* as before, and once more apply Lemma f3~3l to W* taking 
H trivial, ui = q + 1, ui H = -1, and uj = \W \ < Let W'* = T* ■ . . . ■ T* • R* be the resulting 

factorization with all notation as given by Lemma 13.31 Repeating the above arguments using the new U, 
we again find that Lemma l3.3f i]) holds with 

\R\ > \S\- \U\ -u + l> 2q + l-p-q = q-p+l >p+l 

and H 1 — (supp(i?)) < G an order p subgroup. If H' = H = (supp(JJ)), then all terms from R • U will 
be from the same order p subgroup. However, since \R-U\ > \S\— u> + l>2q + l — q = q + 1, this would 
contradict Lemma T5. 121 Therefore, we must have H' ^ H . Applying [3J Lemma 2.4.1] to R, we can find 
another nontrivial, product-one subsequence U' satisfying ([77)1 with (supp(£/')) = H'. 

Let V = W • U' 1 • U. Thus we swap the product-one sequences U' and U. Since \R\ > p + 1 with 
all terms from H' , we see that R • U'^ 1 ^ • U contains terms from both H and H' . Since no term of S 
is equal to 1, this means that that there is a pair of non-commuting terms go, ho £ supp(i? • J7'' • U). 

r 

Consequently, if Y) \Tj \ > q — 1, then Lemma l5.11f i) and the Cauchy-Davenport Theorem together imply 

»=i 

that \tt(Ti) . . .ir(T r )n(go • ho)\ > q, in which case n(S • U'^~^) is a full G'-coset. But then, as before, 
since U' is a product-one subsequence, [3J Lemma 2.2] ensures that this G'-coset is G' itself, so that 
S = (S • ^) -U' is a nontrivial factorization of S, contradicting that S £ A(G) is an atom. Therefore, 

r 

we must have Y] \Tj\ < q — 2. 
i=i 
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Let V = T x ■ . . . ■ T r and let V* be an ordering of V = W ■ U'^ 1 ■ U with [V*(l, \V \)} = V Q . In view 

r 

of Lemma l5.11l and \Vq\ = ^2\Ti\ < q — 2, we have |7r(Vo)| > | Vo I - Thus we can once more apply Lemma 

i=l 

[53] to V* taking taking H trivial, u = q + l, uj h = -1, and w = |Vq| < q - 2. Let V* = T[ • . . . ■ T' r , • R! 
be the resulting factorization. Since V \ T{ with V = Tx • . . . ■ T r , it follows that R! \ R ■ U' l ~ 1] ■ U. Now 
supp(i?- • J7) C HUH' with \/h(R-U'^ ^ -U) = p. Consequently, at most p terms of R' are from H 

with all other terms from H'. However, as argued above, Lemma EOf i) must hold with all of the at least 
P + 1 terms of R' from the same order p subgroup. Since there are only at most p terms of R' from H, 
this order p subgroup cannot be H, and thus all terms of R' are from H' (in view of supp(i?') C HUH'). 

But now supp(i?' • U 1 ) C H' with \R' • U'\ = \S\ - J2 \ T l\ > \S\ - u + 1 > 2g + 1 - q = q + 1 (with 

»=i 

the first inequality from Lemma l3.3f i) and the second by hypothesis), which is contrary to Lemma l5.12l 
This completes Case 1. 

Case 2: 1 £ n< g _ p (5). 

If there were p terms of S from the same order p subgroup, then we could apply [3J Lemma 2.4.1] 
to find a nontrivial, product-one subsequence with length at most p < q — p, which is contrary to case 
hypothesis. Therefore 

Vff(5)<p-1 for every H<G with \H\ = p. (78) 

From Lemma 15.81 we can find a nontrivial, product-one subsequence U \ S with \U\ < q. In view 
of — \U\ >2q+l — q = q+ l > + p, (1751) and (|78p. we can find two non-commuting terms 
3o , ft S supp(S' • f/l- 1 !) n G \ G. Since any 2 non-commuting terms generate G, we have 

(go, h Q ) = G with g , h Q eG\ G'. (79) 

Let W = (C/-5o-/io) [ " 1] -5. 

If vg<(W) = 0, then set Wo to be the trivial sequence. Otherwise, in view of |W| = |5| — \U\ — 2 > 
2(7 + 1 — q — 2 = q— 1 and (1751) , we can find a subsequence Wo I W containing all terms from G' and exactly 
1 term from G\G' . In view of (1751) and Lemma lS~3l we have |7r(Wo)| > |Wo|; moreover, if Wo is nontrivial, 
then \n{W Q )\ > \W \ > 2, which together with Z(G) = {1} ensures that tt(W ) (~](g\ Z{G)\ ^ 0. Thus, 
letting W* € J"*(G) be any ordering of W such that [W*(l, |W |)] = W , we can apply Lemma l3~3l to W* 
taking H trivial, w = q-p + l, u> H = -1, and w = |W | < 2=1 < g-j> + l. Let W'* = T x * • . . . • T* -R* 
be the resulting factorization with all notation as given by Lemma 13.31 Since loh is negative, Lemma 
I3.3f iii) cannot hold. This gives two subcases based on whether (i) or (ii) from Lemma [3 . 31 holds . 

Case 2.1: Lemma l3~3T ii) holds. 

r 

In this case, we have q — p + I = lu < ^2 < w + 1 = q — p -\- 2 < q — 1. Thus Lemma |5 . 1 II implies 

»=i 

that 

r 

\n(Tx)...n(T r )\>J2\Ti\=q-p+l + e, (80) 

i=l 

where e e {0, 1}. In view of jTJ]), we have (supp(i? • g • M> = G - Since |W| + 2 = |5| - \U\ > q + 1, we 

r 

have |i?| + 2 > g + 1 — ^ |Tj| = p — e. Consequently, Lemma 15~51 implies that |7r(i? • go • ho)\ >p — €. But 

i=X 
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now the Cauchy-Davenport Theorem together with ([50]) implies that 

(ir{T 1 )...Tr(T r )^(n{R-g -h ^\ > mm{q, \k{T x ) . . . %{T T )\ + \ir(R • g ■ Ml - 1} 

> min{<j, (q — p + 1 + e) + (p - e) - 1} = q. 

As a result, we see that n{S- E/M]) = tt(Ti • . . . • T r ■ R ■ g • h ) is a full G'-coset. However, since U is a 
product-one subsequence, [3J Lemma 2.2] ensures that this G'-coset is G' itself, whence S = (S • £/H) • U 
is a nontrivial factorization of 5 1 , contradicting that S 1 £ -4(G) is an atom. 

Case 2.2: Lemma 137311 ) holds. 

r 

In this case, we have ^ |Tj| < w — 1 = q — p, so that 

i=l 

|#| > \S\ - \U\ - 2- (q-p) > 2q + l-q-2-q + p = p- 1, (81) 

with H := (supp(i?)) < G proper. As all terms of W from G' were included in Wo \ T±, it follows that 
H must have order p. Thus (1751) ensures that \R\ = p — 1 with /io G G\H. Since |i?| = p — 1, all 

r 

estimates used in (|8ip must be equalities. In particular, ^ |Tj| = u — 1 = q — p. 

i=l 

Let 5q £ supp(i?). Since ho ^ H but G i?, it follows that g' and /io are non-commuting terms 
from G \ G'. In particular, (1751) holds with (/q in place of 50 ■ Let V — W • g' Q ^ • go- Thus we swap the 

r 

terms go and g' - Since ^2 |Tj| = a; — 1 = 5 — p < g — 1, Lemma 15.11( 1) implies that |tt(Vo) | > |Vb|, where 

Vq = Tj • . . . • T r . Thus, letting V* be any ordering of V such that [V*(l, \Vq\)} = Vo, we can once more 
apply Lemma 13.31 to V* taking taking H trivial, u = q —p+1, ujh = — 1, and ujo = \Vq\ — q — p < u — 1. 
Let V* = T'* • . . . • T'* r , ■ R'* be the resulting factorization. As before, Lemma l3~3T iii) cannot hold, while 
if Lemma l3~3T ii) holds, then Case 2.1 completes the proof. Therefore, Lemma l3~3T i) must hold, in which 

case Y,\ T i \ < w-1 = q-p= \V \. Since V a \ T[, this is only possible if r' = 1 with T{ = V = T x • ■ ■ ■ -T r , 

i=l 

in which case R' — R - g' Q 1 ' • 50- However, since R • g • go contains exactly p — 2 > terms from H 
along with the term go £ H, it follows that (supp(i?')) = (supp(i? • g' Q ^ • go)) = G, which is contrary to 
Lemma [3.3f i). This completes the proof. □ 

6. The Near Dihedral Group 

The goal of this section is to prove the following theorem, which will be needed for the proof of Theorem 
17.21 The proof uses the same strategy as for Corollary 15.71 though more technical care must be taken. 
Note, since q is an odd prime possessing a square root of —1, that q = 1 mod 4. 

Theorem 6.1. Let q be an odd prime, let r € [1,^—1] be an integer such that r 2 = — 1 mod q, and let 

G = (a, t : a q = 1, r 4 = 1, ar = ra r ). 

Then d(G) =q + 2. 

We begin first with the following analogue of Lemma 15.61 
Lemma 6.2. Let q be an odd prime, let r £ [1, q — 1] be an integer such that r 2 = —1 mod q, let 

G = (a, t : a q = 1, r 4 = 1, ar = ra r ), 
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and let S G J~{G) be a sequence such that 4> G /{S) G A{G/G'), where G' = (a) = [G,G] < G is the 
commutator subgroup. Then either 1 G 7r(«S) or \tt(S)\ > \S\. 

Proof. We begin by describing some routinely verified properties of the group G. First, we have 

G' = (a) and Z(G) = {1}. 

Apart from the subgroup G' < G, there are q subgroups Hi = (to 1 ) < G, for % = 0, 1, ...,q— 1, of order 
4, which have trivial intersection with each other as well as G' . Each contains a single element T 2 a^ r+1 ' i 
of order 2, naturally generating an order 2 subgroup contained in H. Any of the order 2 elements along 
with G' generates the subgroup K = (a, r 2 ), which is dihedral of order 2q. There are no other subgroups 
apart from {1} and G. In particular, any two non-identity elements from distinct Hi generate either K 
(if both have order 2) or G (otherwise). With this information in hand, we can continue with the proof. 

Since D(G/G') = D(G 4 ) = 4 (care of Lemma 2.4.1]) and <j> G .{S) G A(G/G'), we have 1 < \S\ < 4. If 
1 5 1 = 1, then \n(S)\ > \S\ is trivial. Therefore we may assume I := \S\ > 2, in which case supp(5) C G\G' 
follows from (j> G >(S) G A{G/G'). Let S = g x ■ . . . • g e with 9i G G\G> '. 

If |5| = 2, then 1^(5)1 > 2 = |S| follows, as desired, unless both terms of S commute. However, 
the only way two terms from G\G' can commute with each other is if they are from the same order 4 
subgroup Hj. However, since Hj CiG' = {1} for every j G [0,q — 1], we see that ir(S) CG'n Hj = {1} 
then forces S to be a product-one sequence, as desired. Therefore we may assume \S\ > 3. 

Observing that any two order 2 elements have product one modulo G', we see that |5| > 3 together 
with cj>G'(S) G A(G/G r ) ensures that S contains at most one order 2 element. Thus w.l.o.g. we may 
assume ord(<7j) = 4 for i G [2,1], while ord(<7i) = 2 or 4. Let Hj i be the order 4 subgroup containing gi, 
for i G [1,1]. If supp(S') C H h , then, since tt(S") C G' follows in view of <j> G >(S) G A{G/G') and tt(5) 
being contained in a G'-coset (as noted in Section [2]), it follows that ir(S) C n G' = {1}, yielding 
the desired conclusion 1 G n(S). Therefore we assume there is some gi from a different order 4 subgroup 
H ji H ji, sa y w.l.o.g. g 2 . But then gig 2 ^ g 2 gi, so that 7r(gi • g 2 )\ = 2. 

Let us show that |7r(<7i • g 2 • g^)\ > 3. Let X = ir(gi • g 2 ). Note that g^X U C ir(gi • g 2 • 53). 
If g^X ^ A53, then 7r(<7i • g 2 • g%)\ > \X\ + 1 = 3 follows, as claimed. Otherwise, g$X — Xg^ implies 
g^Xgz — X, whence X is stable under conjugation by elements from the order 4 subgroup Hj 3 — (33). 
Thus \X\ > \x H iz I for each x £ X. Since (f>G'(S) G A(G/G') is an atom with G/G' = G4 abelian, we have 
X C G \ G'. By ©, we have \x H ^ \ = |H,- 3 |/|C G (i) n H h [. Now C G (x), for x G G \ G', is simply equal 
to the order 4 subgroup that contains x. Since distinct order 4 groups intersect trivially, it follows that 
j =4 (if C G (a;) =£H j3 ) or \x H ^ \ = 1 (if C G (x) = H h ). li\x H ^ \ =4, then ^(S 1 )! > \tt(X)\ > 4 > \S\, 
as desired. Therefore we may assume \x Hjr -< = 1 for every x G X, which is only possible if X C Hj 3 . 
As noted in Section [21 we also have Tr(gi • g 2 ) — X contained in a G'-coset. Hence, since X C Hj 3 
and \Hj 3 n G'| = 1, it follows that |A| < 1, which is contrary to what has already been shown. Thus 
I 71 " (ffi ' 92 • 93)| > 3, as claimed. 

If |5| = 3, the proof is complete. If IS 1 ) = 4, repeating the above arguments using Y = 7r(gi • g 2 • g^) 
and 94 in place of A and 53 shows that ^(S 1 )! > 4, completing the proof in the final remaining case. □ 

Proof of Theorem \6.1\ The lower bound is easily verified by considering the sequence cJ 9-1 ! -t^ G J~{G). 
It remains to prove d(G) < q + 2. Let S G F(G) be a sequence with |5| > q + 3. We need to show 
1 G n(5). Since d(G/G') + 1 = D(G/G') = D(G 4 ) = 4 (care of [3 Lemma 2.4]), repeated application of 
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the definition of d(G/G') to <j> G >(S) yields a factorization S = T x • . . . • T t ■ R, where £ A(G/G') 

for i £ [1,1] and \R\ < 3. Since 4> G '(Ti) £ A(G/G'), it follows that 

tt{T 1 )<ZG' for all ie [1,£]. (82) 

We may assume 1 ^ 7r(Tj) for i £ [1,^], else the proof is complete. But then Lemma \G . 2 1 implies that 

|{l}U7r(T()| > \Ti\+l for i€ 

Thus, since G' = C q is cyclic of prime order, repeated application of the Cauchy-Davenport Theorem 
yields 

<T t ) U 7r(ri))| > min{ g , = min{g, \S\ - \R\} = q = \G'\, 

i=l i=l 

where the penultimate equality follows in view of \R\ < 3 and \S\ > q + 3. Thus, together with ([52")) , we 
see that 1 e G' = IL{T X • . . . • T t ) n G' C n(S') nG'C 11(5), as desired. □ 



7. General Upper Bounds 

The goal of this section is to give two general upper bounds for the large Davenport constant of a 
non-cyclic group. We begin with the first one. 

Theorem 7.1. Let G be a finite, non-cyclic group and let p be the smallest prime divisor of \G\. Then 

D(G) < -\G\. 
P 

Proof. In view of [3l Theorem 3.2], we see that it suffices to prove D(H) < for any nontrivial 

subgroup H < G. If G is abelian, then since G is non-cyclic, there must be a subgroup H < G with 
H = C 2 q for some prime q > p. However, (0) gives D(H) = D(C^) = 2q- 1 = ^p^l-H] < ||if|, as desired. 
Therefore we may assume G is non-abelian, in which case G contains a minimal non-abelian subgroup. 
Thus it suffices to prove the theorem for all finite minimal non-abelian groups, so we now assume G is a 
minimal non-abelian group (all proper subgroups are abelian). 

If G is a p-group, then Theorem O gives D(G) < p2+ *F~ 2 \G\ < ||G|, also as desired. Therefore, 
we may assume G is a minimal non-abelian group which is not a p-group. The finite minimal non- 
abelian subgroups were classified by Miller and Moreno [S]. When such a group is not a p-group, its 
commutator subgroup G' is an elementary abelian group of prime power order. Thus G' = C r q for some 
prime q and r > 1. However, if r > 2, then G contains a subgroup _ff = G^, and the desired bound 
D(H) = D(Gg) = 2g — 1 < j;\H\ follows as before. Therefore we may assume G' is cyclic of prime order 
q. But then the classification result of Miller and Moreno tells us that |G| = p n q for some n > 1 with 
p | q — 1. Moreover, there is exactly one such non-abelian group of order p ra <7 (up to isomorphism), which 
is given by the presentation 

G = (a, t : a q — 1, t p = 1, ar = ra r ), 
where r p = 1 mod q but r ^ 1 mod q. It is now routine to calculate 



Z(G) = (r p ) and G' = (a). 
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In particular, G' D Z(G) = {1}. Moreover, G/Z(G) is a non-abelian group of order pq. Thus [3J Theorem 
3.3], Theorem 15.11 and [3J Lemma 2.4.1] yield 

D(G) < D(G/Z(G))D(Z(G)) < ^\G/Z(G)\\Z(G)\ = ^\G\, 

completing the proof. □ 

We conclude with the following result, which improves Theorem 17.11 for even order groups. 

Theorem 7.2. Let G be a finite group which is neither cyclic nor isomorphic to a dihedral group of order 
In with n odd. Then 

D(G) < \\G\ 

Proof. If |G| is odd, then Theorem O gives D(G) < ||G| < §|G| < §|G|, as desired. Therefore we 
may assume |G| is even. As in the proof of Theorem 17.11 it suffices to prove D(H) < j\H\ for any 
subgroup H < G. If G is abelian, then, since G is not cyclic, there must be a subgroup H = C 2 for 
some prime q > 2, whence D(H) = D(C 2 ) = 2q - 1 < \\H\ follows from Q. Therefore, we may assume 
G is non-abelian. If G contains a non-cyclic Sylow subgroup H < G, then applying Theorem 14.31 gives 
D(ff) < ||G|, as desired. Therefore we may assume all Sylow subgroups are cyclic. It is well-known 
(see [13 Theorem 10.1.10]) that a finite group G having all its Sylow subgroups cyclic must have a 
presentation of the form 

G=(a, T:a n = l, r m = l, ar = Ta r ), (83) 

where gcd(r — l,n) = gcd(m,n) = 1, r m = 1 mod n, and n is odd. As |G| = ran is even, we have m 
even. 

It is routine to calculate 

G' = (a). 

Consequently, |G'| = ^|G|, so that if m > 8, then Theorem 13.11 and [31 Theorem 3.1] give the desired 
bound. Therefore, recalling that m is even, we find that m € {2, 4, 6}. If rn = 2, then G has a cyclic, 
index 2 subgroup, in which case [31 Theorem 1.1, Section 5] gives the desired bound. It remains to 
consider m £ {4, 6}. 

If m = 6, then H — (a, t 2 ) is a subgroup of odd order in. If it is cyclic, then H is a cyclic, index 
2 subgroup, which is a case that has already been handled. On the other hand, if it is non-cyclic, then 
applying Theorem 17. II to H yields the desired bound. Therefore it remains to consider the case m = 4. 

Let q | n be a prime and observe that H = (cW 9 , r) < G is a non-abelian subgroup of order mq = 4q 
having a presentation of the form (1831) with n = q. Since H is neither cyclic nor dihedral of order 2n' 
with n' odd, we see that it suffices to show the theorem holds for H. Thus we may w.l.o.g. H = G with 
n = q prime in (JS3J. 

Since G is non-abelian and r m = r 4 = 1 mod q, we see that the multiplicative order of r modulo q is 
either 2 or 4. If it is 2, then r 2 = 1 mod q, in which case {t 2 ol) is a cyclic, index 2 subgroup, which is a 
case that has already been handled. Thus it remains to consider the case when r 2 ^ 1 mod q but r 4 = 1 
mod q, which is easily seen to imply, as q is prime and r 4 — 1 = (r 2 — l)(r 2 + 1), that 

r 2 = — 1 mod q. 
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But now Theorems O and O yield the desired bound D(G) < d(G) + 2\G'\ -2 = q + 2 + 2q-2 = §|G|, 
completing the proof. □ 
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